حل مسایل زمانبندی پروژهها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
Authors
Abstract:
موضوع زمانبندی پروژهها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیتهای یک پروژه است؛ به نحوی که محدودیتهای تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیتهای منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیتهای تأخیردار و غیره بهینه شوند. RCPSP، یک مسئله چندجملهای غیرقطعی سخت2 به شمار میآید و اهمیت این موضوع در ابعاد عملی باعث شده است که تا کنون رویکردهای فراابتکاری متعددی برای حل این موضوع ارایه شود. در این مقاله رویکردی بر اساس بهینهسازی توسط کلونی مورچگان برای حل مسئله زمانبندی پروژهها با منابع محدود ارایه شده است. از جمله تفاوتهای اصلی رویکرد ارایه شده در این مقاله میتوان به تعریف قانون انتخاب احتمالی به شکل نوین، تغییر عوامل الگوریتم به شکل تطبیقی، جلوگیری از بروز رفتارهای نامناسب و تعیین رفتار کلی الگوریتم در تکرارهای بالا اشاره کرد. در مورد نبود قطعیت برخی از عوامل مسئله نیز بحث و بررسی شده است. الگوریتم با استفاده از نرم افزار VB 6.0 کد شده و بر مثالهای الگو3 در این زمینه آزمایش شده است. نتایج حاصل امیدوارکننده بوده و با جوابهای بهینه در صورت وجود یا با بهترین جوابهای یافت شده مقایسه شدهاند.
similar resources
حل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...
full textاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
full textاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
full textبهبود الگوریتم حل مسایل مسیریابی وسایل نقلیه با استفاده از الگوریتم مورچگان ترکیبی
هدف از این پژوهش ارائه ی روشی کارآمد به منظور حل مسائل مسیریابی خودرو با دریافت و تحویل همزمان کالاست. مسئله مسیریابی خودرو با دریافت و تحویل همزمان کالا، که در آن توزیع و جمع آوری کالا به/ از مشتریان به طور همزمان و توسط یک نوع وسیله نقلیه انجام می گردد یکی از گسترش های مسائل کلاسیک مسیریابی می باشد. در این مسئله هدف به حداقل رساندن کل مسافت طی شده می باشد. از آنجا که این مسئله یک مسئله نوع س...
15 صفحه اولارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیتها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...
full textMy Resources
Journal title
volume 45 issue 1
pages 59- 69
publication date 2011-03-21
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023